Re-engineering Sequential Software to Introduce Parallelization
نویسندگان
چکیده
In the quest for additional computational power to provide higher software performance, industry have shifted to multi-core processing units. At the same time, many existing applications still contain sequential software; in these cases, multi-core processors would not deeply improve performances and in general would be under-utilized since software running on top of them are not conceived to exploit parallelization. In this thesis we aim at providing a way to increase the performance of existing sequential software through parallelization and at the same time minimizing the cost of the parallelization effort. The contribution of this thesis is a generic parallelization method for introducing parallelization into sequential software using multi-core CPUs and GPUs. As a proof-of-concept we ran an experiment in industrial settings by applying the proposed parallelization method to an existing industrial system running sequential code. Additionally, we compare the method we propose to existing methods for parallelization.
منابع مشابه
Evaluation of a Methodology for the Reverse Engineering and Parallelization of Sequential Code
A general methodology based on software engineering principles is proposed for the parallelization of existing sequential code. The utility of the proposed methodology is evaluated through a case study involving a numerically intensive application in the domain of petrochemical exploration. The methodology does not assume the existence of detail design documentation for the sequential code. The...
متن کاملApproaches And Experiences In Multicore Software Engineering: bzip2 Refactoring
In this report, I explore some of the challenges involved with software engineering for multicore architectures. I discuss some background research, including three standard software engineering approaches for application parallelization. I also discuss some related work that has been done based on earlier eforts to parallelize large sequential applications for multicore platforms. I then focus...
متن کاملAutomatic Parallelization Using AutoFutures
Practically all new computer systems are parallel. The minds of the majority of software engineers are not, and most of existing source code is still sequential. Within only a few years, multicore processors changed the system landscape, but the competence to reengineer for computer systems of today is shared among a small community of software engineers. In this paper we present AutoFuture, an...
متن کاملLanguage Extensions in Support of Compiler Parallelization
In this paper, we propose an approach to automatic compiler parallelization based on language extensions that is applicable to a broader range of program structures and application domains than in past work. As a complement to ongoing work on high productivity languages for explicit parallelism, the basic idea in this paper is to make sequential languages more amenable to compiler parallelizati...
متن کاملEecient Interprocedural Array Data--ow Analysis for Automatic Program Parallelization Accepted to Ieee Transactions on Software Engineering, the Special Issue on Architecture-independent Lan- Guages and Software Tools for Parallel Processing
Since sequential languages such as Fortran and C are more machine-independent than current parallel languages, it is highly desirable to develop powerful parallelization tools which can generate parallel codes, automatically or semi-automatically, targeting diierent parallel architectures. Array data-ow analysis is known to be crucial to the success of automatic parallelization. Such an analysi...
متن کامل